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Abstract 

The ABC conjecture of Masser and Oesterle states that if (a, b, c) are 
coprime integers with a + b + c = 0, then sup(|a|, \b\, |c|) < Ce{rad{abc))^'^'^ 
for any e > 0. In Oesterle observes that if the ABC conjecture holds 
for all (a, b, c) with 16|afec, then the full ABC conjecture holds. We extend 
that result to show that, for every integer N, the "congruence ABC con- 
jecture" that ABC holds for all (a, 6, c) with N\abc implies the full ABC 
conjecture. 

1 Introduction 

The ABC conjecture was introduced by Masser and Oesterle in 1985, and has 
since been shown to be related to many other conjectures, especially conjectures 
regarding the arithmetic of elliptic curves . 

For our purposes, an ABC-solution s is a triple (a, b, c) of distinct relatively 
prime integers satisfying a + b + c = 0, and such that a and b are negative. 
(The requirement that the integers be distinct is included only to simplify the 
exposition below.) If n > is an integer, the radical rad(n) is defined to be the 
product of all primes dividing n. 

For any e > 0, we define a function on ABC-solutions by 

/(s, e) = log(c) - (1 + e) lograd(a5c). 
Then the ABC conjecture can be phrased as follows: 

Conjecture 1 (ABC conjecture). For each e > 0, there exists a constant 
such that 

/(s,e)<C, 

for all s. 

In j^, Oesterle showed that the ABC conjecture is equivalent to a conjecture 
of Szpiro on elliptic curves (0, Conj. 4]) In the proof, he observes that if the 



ABC conjecture is known to hold for all (a. b, c) with 16|afec, then the full ABC 
conjecture can be shown to hold. This suggests considering a family of weaker 
conjectures indexed by integers N, as follows: 

Conjecture 2 (Congruence ABC conjecture for N). For each e > 0, there 
exists a constant such that 

f{s,e)<a 

for all s such that N\abc. 

It has long been known to experts that the congruence ABC conjecture for 
any N is equivalent to the full ABC conjecture. However, a proof has never 
to our knowledge appeared in the literature, and we take the opportunity to 
provide one in this note. 

2 Congruence ABC implies ABC 

Theorem 3. The congruence ABC conjecture for N implies the ABC conjec- 
ture. 

Proof. For each positive even integer n, we define an operation G„ on ABC- 
solutions as follows. Let s = (a, b, c) be an ABC-solution. Then 

e„(s) = (-2-™(a - 6)", -2-™[c" - (o - &)"], 2-^c") 

where m = n if c is even, and m = otherwise. Then 0n(s) is again an 
ABC-solution. 

Lemma 4. There exist constants Cn,e > and c'^ ^ such that 

/(e„(s), e/[n + (n - l)e]) > c„, J(s, e) + c^^,. 
Proof Let A = -2-'"(a - 6)", B = 2-™(-c" + (a - 6)"), C = 2-"c". Then 

lograd(ABC) < log |a - 6| + lograd(a6c) + lograd(B/a6). 

Now 

= ia+br-ja-br 

ab 

= 4[(a + ^ ^ ^)n-4(^ _bf + ___ + ^a- 6)"-^] 

< 2n(a + 6)"-^ 

So 
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lograd(ASC) < log |a - fe| + log rad(a5c) + (n - 2) log c + log 2n 
< (n — 1) log c + log rad(a6c) + log 2n 
= (n- l)logc+ (1 + e)"i(logc- /(s,e)) + log2n 
= nlogc- e(l + e)"4ogc- (1 + e)" e) + log 2n 
= (l-e[7i(l + e)]-i)(logC + mlog2) 
-(l + 6)-V(s,e) + log2n. 

It follows that 

logC > n{l + e) (YogradiABC) + (1 + e)-V(s,e) - log2n) - n log 2. 

[n + ne — e) 

Thus 



/(e„(s), e/[n + ne- e]) > c„,e/(s, e) + 

where 

c„,e = ?^/(r^ + ne - e) 

and 

g = — n(l + e)(log2n)/(n + ne — e) — nlog2. 

□ 

We now proceed with the proof of Theorem ^. Assume that the congruence 
ABC conjecture for N is true. Then there exists Ce such that 

/(s,e)<C, 

for all s with N\abc. 

Let n = (j){N). If N = 2, Theorem | is trivial. We may therefore assume 
that n is even. 

Lemma 5. Let {A, B,C) ^ e„(s). Then N\ABC. 

Proof. Suppose p is an odd prime dividing N, and let p"^ be the largest power 
of p dividing N. Then (p — l)p'^~^\n. In particular, v < n. If p divides c or 
a — 6, then p''\p'^\ABC . lip divides neither c nor a — &, then —A ~ 2^'" (a — 6)" 
and C = 2~™c" are congruent mod p"^; therefore, p'^\B. 

Now let 2"^ be the largest power of 2 dividing N . If c is even, then so is a — 6, 
and exactly one of c and a — & is a multiple of 4. Thus, one of (a — 6)" and c" 
is a multiple of 4". Since, in this case, A = 2^"(a — 6)" and C = 2~"c", one 
of A and C is a multiple of 2", whence also of 2"^. If, on the other hand, c is 
odd, then so is a — 6. Then (a — 6)" and c" are both congruent to 1 mod 2"it, 
so 2''\B. □ 
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For any e > 0, it now follows that 

/(s, e) < c-^,(/(e„(s), e/[n + ne- e]) - < c-^^{C^/[n+ne-e] - c^,e) 

for any ABC-solution s. Since the right hand side depends only on e and N, 
this proves the full ABC conjecture. □ 
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